package com.wl2o2o.leetcode;

/**
 * 在算法中最常用的链表定义方式
 */
public class ListNode {
    public int val;
    public ListNode next;

    public ListNode(int x) {
        val = x;
        next = null;
    }
    // 重写hashCode()方法，基于节点值计算哈希码
    @Override
    public int hashCode() {
        return Integer.hashCode(val);
    }

    // 重写equals()方法，基于节点值判断相等性
    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }
        if (!(obj instanceof ListNode)) {
            return false;
        }
        ListNode other = (ListNode) obj;
        return val == other.val;
    }

}
